#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

//BC118
//int main()
//{
//    int n = 0;
//    int arr[100001] = { 0 };
//    scanf("%d", &n);
//    int tmp = 0;
//    for (int i = 1; i <= n; i++)
//    {
//        scanf("%d", &tmp);
//        arr[tmp] = tmp;
//    }
//    for (int i = 0; i < n; i++)
//    {
//        if (arr[i] != 0)
//        {
//            printf("%d ",arr[i]);
//        }
//    }
//    return 0;
//}


//BC136
//int main() {
//    int n = 0;
//    int arr[100001] = { 0 };
//    scanf("%d", &n);
//    int tmp = 0;
//    for (int i = 1; i <= n; i++) {
//        scanf("%d", &tmp);
//        arr[tmp] = tmp;
//    }
//    for (int i = 1; i <= 1000; i++) {
//        if (arr[i] != 0) {
//            printf("%d ", arr[i]);
//        }
//    }
//    return 0;
//}


//BC137
//int main() {
//    int n = 0, flag = 0;
//    scanf("%d", &n);
//    int arr[10][10];
//    for (int i = 0; i < n; i++) {
//        for (int j = 0; j < n; j++) {
//            scanf("%d", &arr[i][j]);
//        }
//    }
//    for (int i = 1; i < n; i++) {
//        for (int j = 0; j < i; j++) {
//            if (arr[i][j] != 0) {
//                flag = 1;
//                goto end;
//            }
//        }
//    }
//end:
//    if (flag == 1)  printf("NO");
//    else  printf("YES");
//    return 0;
//}


//BC138

//typedef struct sq
//{
//	int data;
//	struct sq* next;
//}sq;
//int main()
//{
//	int n = 0;
//	for (int i = 0; i < n; i++)
//	{
//		scanf("%d", &(sq.data));
//	}
//
//
//	return 0;
//}


//BC68
//int main()
//{
//	int n = 0;
//	int i, j;
//	while ((scanf("%d", &n)) != EOF)
//	{
//		char arr[21][21];
//		for (i = 0; i < n; i++)
//			for (j = 0; j < n; j++)
//			{
//				arr[i][j] = ' ';
//			}
//		for (i = 0; i < n; i++)
//		{
//			arr[i][i] = '*';
//			arr[i][n - i-1] = '*';
//		}
//		for (i = 0; i < n; i++)
//		{
//			for (j = 0; j < n; j++)
//			{
//				printf("%c", arr[i][j]);
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}


//BC108
//int main()
//{
//	int n = 0,m = 0,k = 0,row = 0, col = 0;
//	char ele = 0;
//	int arr[10][10] = {0};
//	scanf("%d%d", &n, &m);
//	for (int i = 0; i < n; i++)
//	{
//		for (int j = 0; j < m; j++)
//		{
//			scanf("%d", &arr[i][j]);
//		}
//	}
//	scanf("%d", &k);
//	for (int i = 0; i < k; i++)
//	{
//		scanf(" %c %d %d", &ele);
//		if (ele == 'r')
//		{
//			for (int j = 0; j < m; j++)
//			{
//				int tmp = arr[row-1][j];
//				arr[row-1][j] = arr[col-1][j];
//				arr[col-1][j] = tmp;
//			}
//		}
//		else if(ele == 'c')
//		{
//			for (int j = 0; j < n; j++)
//			{
//				int tmp = arr[j][row-1];
//				arr[j][row-1] = arr[j][col-1];
//				arr[j][col-1] = tmp;
//			}
//		}
//	}
//	for (int i = 0; i < n; i++)
//	{
//		for (int j = 0; j < m; j++)
//		{
//			printf("%d ", arr[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}


#include<stdio.h>
int main()
{



	return 0;
}